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Abstract — This paper studies the achievable degrees of freedom 
(DoF) of the 3-user multiple-input multiple-output (MIMO) 
interference channel (IC), with rank-deficient channel matrices. 
A two-layered linear processing scheme is proposed, with the 
inner layer zero-forcing as many interfering links as possible 
by applying a technique known as change of basis, and the 
outer layer performing interference alignment for the remaining 
interfering links. The achievable DoF of the proposed scheme 
is derived, and its performance is validated by specializing our 
results to those setups with known DoF outer bound, where DoF 
optimality has been observed in various scenarios. 

Index Terms — Degrees of freedom, MIMO interference chan- 
nel, rank deficiency, zero-forcing, interference alignment. 

I. Introduction 

The interference channel (IC) models a multi-user commu- 
nication scenario where each transmitter is intended to send 
independent information to its corresponding receiver while 
causing interference to all other receivers. The information- 
theoretical capacity of the general ICs is a long-standing 
open problem (TJ, (2). Recently, there is a growing interest 
on studying ICs from the degrees of freedom (DoF) per- 
spective (3)-||7), which characterizes the first-order capacity 
approximation at the asymptotically high signal-to-noise ratio 
(SNR). Particularly, for the 2-user multiple-input multiple- 
output (MIMO) IC, the DoF region has been characterized in 
(4), where it shows that a zero-forcing scheme is sufficient 
for DoF optimality. For the 3-user MIMO IC where all 
terminals are equipped with the same number of antennas, 
it was found that higher DoF than previously believed can 
be achieved with a novel technique known as interference 
alignment |5|. Recently, for the more general 3-user M x TV 
IC where each transmitter is equipped with M antennas and 
each receiver with N antennas, the DoF has been characterized 
in (6) with the notion of subspace alignment chains. A key 
step to derive the DoF outer bound in (6) is the change of 
basis operation, which nullifies part of the interfering links by 
applying invertible linear transformations at the transmitters 
and receivers. As such, it helps identifying the side information 
to be provided by a genie for the DoF outer bound. 

All the aforementioned works are based on the assumption 
of full-rank channel matrices, which is valid in rich scatter- 
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ing environment. However, in some practical scenarios, the 
communication channel matrices may be rank deficient due 
to poor scattering and the presence of very few direct paths. 
For such rank-deficient channel models, there are only a few 
works reported on the DoF studies | 8 ]-[ lTJ. In (8), the DoF 
has been characterized for the the 2-user rank-deficient MIMO 
IC. If, in addition, the channel matrices are also correlated, 
which is indeed the case for the equivalent IC model resulting 
from the double unicast network with linear network coding, 
the DoF region has been independently obtained in [ 9 ] and in 
our previous work [10). In (TT), under the assumption that all 
channel matrices are of the same rank, an achievable DoF was 
obtained for the if -user time-varying IC with rank deficiency. 
The achievable scheme proposed therein is based on either 
zero-forcing or interference alignment, whichever gives the 
higher DoF. For the 3-user rank-deficient MIMO IC where all 
terminals have the same number of antennas, the DoF was 
studied in (8). 

In this paper, we study the achievable DoF of the 3-user 
M x N rank-deficient MIMO IC where each transmitter is 
equipped with M antennas and each receiver with N antennas. 
Our model is more general than that studied in (6) since 
rank-deficient channels are considered herein. It is also more 
general than that considered in (8) since the transmitters and 
receivers may have different number of antennas. We propose 
a linear transmitter-receiver processing scheme consisting of 
two layers, with the main principle of zero-forcing as many 
interfering links as possible before performing interference 
alignment 1 6 ] . The inner layer is designed for the first purpose 
by applying a change of basis operation, a technique used in 
(6) for the outer bound proof for the 3-user full-rank MIMO 
IC. In fact, the rank deficiency of the interfering channel 
matrices considered herein enables zero-forcing to be achieved 
at both the transmitters and receivers, by carefully choosing 
the inner transmit precoding and receive equalization matrices. 
For the remaining interfering links that cannot be zero-forced, 
interference alignment is applied as an outer-layer processing 
to ensure that they occupy the minimum dimension as possible. 
With this proposed two-layered design, an achievable DoF for 
the 3-user M x N rank-deficient MIMO IC is derived. It is 
found that when specializing to the scenario considered in (8), 
i.e., M = N, the obtained DoF matches with the outer bound, 
and hence is optimal. Besides, for the special case of full-rank 
channel matrices as considered in [6], the proposed scheme is 
also DoF optimal when ™<%ff } e (0, §] U {1}. 

The rest of this paper is organized as follows. Section [TT] 
introduces the system model for the 3-user M x N rank- 
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deificient MIMO IC. Section III presents the main results, 
where a two-layered linear processing scheme is proposed and 
an achievable DoF is derived. In Section |IV| the performance 
of our proposed scheme is evaluated. Finally, we conclude the 
paper in Section |V| 

Notations: Scalars are denoted by italic letters. Boldface 
lower- and upper-case letters denote vectors and matrices, 
respectively. C NxM and R NxM denote the space of TV x M 
complex and real matrices, respectively. The range (or column 
space) and null space of a matrix A are denoted by 71(A) and 
Af(A), respectively. 

II. System Model 

Consider a 3-user MIMO IC, where transmitter i is intended 
to send information to receiver i and interferes with the 
other two receivers. Denote by M and N the number of 
antennas at each transmitter and receiver, respectively. Let 
Hkj £ C NxM , k,j G {1,2, 3} denote the channel matrix from 
transmitter j to receiver k. The equivalent baseband input- 
output relationship is then given by 



yi = Hnxi + Hi 2 x 2 + H13X3 + wi 
y 2 = H21X1 + H 22 x 2 + H23X3 + w 2 
y 3 = H31X1 + H 32 x 2 + H33X3 + w 3 , 



(1) 



where y& G C Nxl denotes the received signal vector at 
receiver k; Xj G C Mxl is the transmitted signal vector from 
transmitter j; and G C Nxl denotes the additive Gaussian 
noise vector. 

Thanks to the reciprocal property fl2| , we can assume that 
N > M without loss of generality. The channel matrices 
are assumed to be generic (thus random and independent of 
each other) and possibly rank- deficient. All the direct channel 
matrices are assumed to be of rank Do, and the cross 
channel matrices H(k-i)k an d ~H-(k-\-i)k are °f ranks Di and 
D2, respectively, as shown in Fig.[l] Then we have Di < M < 
TV, i = 0, 1, 2. Note that similar to |T3| , the user index k is 
interpreted modulo 3 so that, e.g., user is the same as user 
3. We are interested in determining the achievable DoF, i.e., 
the number of interference-free data symbols distinguishable 
at the desired receivers at the asymptotically high SNR. As 
such, the noise terms in ([]]) can be technically ignored in the 
following analysis. 

III. Achievable Degrees of Freedom 

To find an achievable DoF for the MIMO IC given in 
([T]), we propose a two-layered linear transmitter and receiver 
processing scheme, as shown in Fig. [2] The change of basis 
operation in the inner layer, which consists of invertible linear 
transformations at the transmitter and at the receiver, 
exploits the rank-deficiency properties of the interfering chan- 
nel matrices to nullify as many interfering links as possible. 
For the remaining interfering links that cannot be zero-forced, 
interference alignment is applied in the outer layer and is 
achieved by the precoding matrix as shown in Fig. [2] 
Note that due to the symmetric property of the channel model 
considered, similar transmitter and receiver processing will be 




Fig. 1. 3-user rank-deficient MIMO interference channel. 
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Fig. 2. The proposed two-layered linear transmitter and receiver processing. 



applied by all three users; hence, the following analysis applies 
to all k e {1,2,3}. 

The remaining part of this paper shows how to design 
each individual block in Fig. [2] and provides the derivation 
of the achievable DoF. For ease of analysis, we distinguish 
the following scenarios: 

1) High interference, where D 1 + D 2 > 2N - M. 

2) Moderate interference, where N < D 1 +D 2 <2N-M. 

3) Low interference, where < D\ + D 2 < N. 
The following result turns out to be useful |T4| : 

Fact 1: Let Ai GC MxMl and A 2 e C MxMs be randomly 
and independently generated, then the column spaces spanned 
by Ai and A2 have empty overlapping with probability 1 if 
and only if M x + M 2 < M. 



A. High Interference: D 1 J r D 2 > 2N — M 

1) Inner Layer-Change of Basis: The linear transformation 
matrix G C NxN at receiver k is designed as 





Ufc(fc_i) 








, where | 









U/ c (/ c _i)H fc ( /e _ 1 ) — 
Ufc(fc+i)Hfc(fc + i) = 



(2) 



With the zero-forcing condition imposed in ([2]), it is easy to 
see that the linearly transformed signal y' k = Rfcy/c consists 
of the first few components that are free from the interference 
from user k — 1, and the last few components that are free from 
the interference from user k + 1. Since rank(H/ c (/ c _i)) = D 2 , 
then a full row rank matrix Uk(k-i) satisfying the zero-forcing 
condition ^ would have size (N — D 2 ) x N. Similarly, 
Ufc(fc+i) is of size (N — D\) x N '. Note that since Hk(k-i) 
and Hfc(fc +1 ) are independent, so are Uk(k-i) an d XJk(k+i)- 
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Furthermore, since (N — D\) + (TV — D 2 ) < TV, which can be 
easily verified with D x +D 2 > 27V — M and N > M, then by 
applying Fact [T] it is easy to see that the row spaces spanned 
by Ufc(fc_i) and U k (k+i) do not overlap. The remaining 
part of Rfc, denoted as J k , is then randomly generated from 
c (d 1+ d 2 -n)xn^ Then it f ollow s that R/e is a full-rank square 
matrix, and hence is invertible. 

The linear transformation T k G C MxM at transmitter A: is 
designed similarly. Specifically, T k is partitioned as 



where V (/c+1)/c and V, 



B/e A( fc _!) fc V(fc_i)fe] , (3) 

(fe-i)fe are designed such that 



H(jfe+i)fcV(fc + i)fc 



0? H(fe_i)fcV( fe _i) fe 



0. 



(4) 



The zero-forcing conditions in ([4} ensure that the first (resp. 
last) few components of as indicated in Fig. [2] do not inter- 
fere with receiver k + 1 (resp. fc — 1). Since rank(H( /c+1 ) fe ) = 
D2 and rank(H(fe_ 1 )fc) = it is easily obtained that the 
full column rank matrices V(k+i)k and V(k-i)k have size 
M x (M - £> 2 ) and M x (M — Di), respectively. Besides, 
the central block B& in is designed such that 



U(fc_i)(fc+i)H(fc_i)fc 
U(fe + i)(fe_i)H(fc + i)jfe_ 



0, 



(5) 



where the U matrices are the corresponding blocks in ^ at 
receiver h — 1 and fc + 1, respectively. Next, we show that 
such a design for B^ is feasible by showing that the null 
space of the concatenated matrix in §5§ is nonempty. Since 
all the channel matrices are independent, U(k-i)(k+i)> which 
spans the left null space of H(k-i)(k+i)> is independent of the 
channel matrix H(k-i)k- Therefore, we have 

rank(U(/ c _i)( fc+1 )H( fc _ 1 ) /c ) 
= min{rank(U( fc _i) (fc+ i)), rank(H (/c _ 1)/c )} 
min{7V - D 2 , £>i} = N - D 2 , 

where the last equality follows from the conditions 
N > M and D\ + D 2 > 27V - M. Similarly, 

TV - D\. Since 



we have rank(U (fc+ i )(/c _i ) H (/e+1)/c ) 
U(fe_i)(fe+i)B 
dent, we have 

dim ( J\f 



U(fc_i)(fc+i)H( fc _i) fc and \J {k+i){k-i)K{k+i)k are indepen- 



U(fc_i)(jfe+i)H( fe _i)fe 



U(fe+i)(fe_i)H(jfe + i)fe 



=dim (A/"(U( fc _i)( fc+ i)H( fc _i 

+ dim (A/"(U (/c+ i )(fe _i)H 
=(M-7V + L> 2 ) + (M-7V 
=Di + D 2 + M - 2 A/", 



(fe+i)fe)) 
^1) 



M 
M 



which is a positive number under the high-interference sce- 
nario considered. Therefore, a full-rank matrix B& satisfying 
the zero-forcing condition in ([5]) will have size M x (Di + 
D2 + — 27V). Finally, the remaining two blocks A(/ e+1 )/ c G 
c mx(7V-m) and A (fc _ 1)fc G C Mx ^- M ) in Tfc are designed 
such that 



U(fc+i)(fc_i)H(fc +1 )fcA( fe+ i)fc — 
U(fe-i)(fe+i)H(fe_i)jfeA(fe_i)fe = 0. 



(6) 
(7) 



Moreover, since the columns in B^ satisfy ([6]) and ([7]) simul- 
taneously, and that in V(k+i)k and V(k-i)k satisfy ([6J and 
([7]) respectively, to ensure the full-rank of T k , we must have 

ft(A (fc+1)fc )nft(B fc ) =0 (8) 

7J(A (fc _ 1)fc )n^(B fc )=0 (9) 
^(A( fc+ i )fc ) n 7i(V (fc+ i )fc ) = (10) 
7J(A (fc _i )fc ) H 7J(V (fc _i )fc ) = 0. (11) 

Note that such a design for A^+uk is feasible since 
we have dim (jV(U( fc+ i)( fc _i)H( fc+ i) fc )) - dim (7£(B fe )) - 
dim(7^(V(jfe + i)jfe)) = N — M. Similar arguments apply for 
the design of A (/c _ 1)/c . 

The design of T k is further illustrated by the Venn diagram 
in Fig. [3] showing the related subspaces in the M-dimensional 
space. The numbers in the boxes indicate the dimensions of the 
corresponding subspaces. It is clear from Fig. [3] that with each 
block choosing from the corresponding subspace as indicated, 
Tfc is of full-rank and thus invertible. 



} (k+i)(k-i) 




T 11 , \D 1+ D 2+ M-W] 

Fig. 3. Venn diagram of designing for the high-interference case. 

With the invertible linear transformations H k and given 
by ([2]) and ([3}, part of the interfering links have been nullified. 
The resulted effective interfering links after such a change of 
basis operation is plotted in Fig.|4| with the numbers indicating 
the dimensions of the corresponding blocks. The direct links 
are omitted for brevity (6). 

The input-output relationship between and y' k as shown 
in Fig. [2] is then given by 

RfcYfc = R-fcHfcfcTfcx'k + z k + RfeW fe , (12) 



where z k = R/ c H fe ( /c _ 1 )T/ c _ix / /c _ 1 + H k H k )T fc+ ix / /e+1 
denotes the interference term. By substituting with ([2]) and ([5]) 
and taking user 1 for instance, zi can be written as 



zi 





J1H13A13 J1H13B3 J1H13A23 J1H13V23 
Ui 2 Hi 3 A 2 3 U12H13V23 

U13H12V32 U13H12A32 0' 

J1H12V32 J1H12A32 J1H12B2 J1H12A12 




(13) 
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M-D 2 
N-M 
D 1 +D 2 +M-2N 
N-M 
M -11 




N-D 1 

D t + D 2 ~N 

N-D, 



Fig. 4. The remaining interfering links after change of basis operation for 
the high-interference case. 



later. By substituting d kc and E, kc into ( [H) , we have 



E L d L 
■ E L d L 
E L d L 

E /c6 d fc6 



E3a j3 
/cc d /cc 



By exploiting the symmetric properties, we have 

|di t | = |d 2t | = |d 3t |, 

|di c | = |4 C | = |dy, i= 1,2,3, 
|dit| = |d 2b | = |d 36 |, 

1,2,3, 



IdL 



l d /€cl> k 



(16) 



(17) 
(18) 
(19) 
(20) 



where (fT7])-([T9]) can be assumed since the network is symmet- 
ric to all the three users, and ( [20] ) follows since the precoding 
matrices corresponding to d\ c and d| c have the same size and 
structure. It can be obtained from ( [T5] ) and ( [20] ) that for Efc c 
to have full column rank, we must have 



We are now ready to design the signaling vectors x' fc based on 
the remaining interferences as shown in ( [T3] ). 

2) Outer Layer-Interference Alignment: Denote by d^ G 
£\d k \xi as m pjg j^j ^ e information-bearing symbols for 
user k, where |dfc| represents the number of symbols to be 
determined, d k is partitioned into three blocks (top, center 
and bottom), and is written as = [d^ t d^ c d^ b ] T . 
The signaling vector is obtained with a precoding matrix 
E fe e C Mx l dfc l, i.e., 





d kt 




Efct 




dfct 


Xfc — Efc 


dfcc 




Efc c 




dfc c 




dfcb 




Efc b 




dfcb 



(14) 



where a block diagonal precoding matrix E^ is used so that 
the interference caused by each block of dk is restricted to a 
dimension smaller than N at the receivers, as become clear 
later. To ensure the full decodability of d^ at the desired 
receiver k, E& is required to be of full column rank. Therefore, 
Efcj, E/cc and E^ should be of full column rank as well. The 
sizes of Efct, E kc and E kb are given by (M - D 2 ) x \d kt \, 
(D 1 + D 2 - M) x | d fec | , and (M - D x ) x \d kb \, respectively, 
which correspond to the partition of as in ([3]). 

The central block d kc in ( fl4] ) is further partitioned as 

d kc = [( d L) T ( d L) T ( d L) T ] T > and the corresponding 
precoder F/ kc is designed to be 



(15) 





E L 





" 


Efcc — 


tp la 
^kc 




Tp 3 a 

%c 










rp 3 



where the sizes of Ej, c 



E L ^d E| c are (N 



M) x |dL|, 

(D 1 +D 2 +M-2N) x |d£J, and (N-M) x |d|J, respectively, 
which correspond to the three central blocks of T k in ([3]). Such 
a structured design for E& c enables self-cancellation of part 
of the interfering components caused by d kc , yet maximizing 
the freedom for aligning the remaining interference, as shown 



\^kc\ = l d Ll < N 



< IdL 



o<l d Ll 



< £>i + £> 2 



-M, 

M-2N. 



(21) 
(22) 



Next, we show how to design each block in E^. First, the 
top and bottom blocks E^ and E^ are randomly generated 
from c( M - D2 ) x l dfc *l and c^ M ~ Dl ^ x \ dkb \ , respectively. Then 
Efct and E/^ are of full column rank if and only if 



0< |dfct| <M 
0< \d kb \ <M 



D 2 



(23) 
(24) 



The central block ~E kc is carefully designed to achieve self 
interference cancellation as well as interference alignment. By 
taking the interference at user 1 as an example and substituting 
([16]) into fl3] ), we have 

"Ui 3 Hi 2 V 32 E 2 td 2 - -LTT-TT-A-TCl Al 



Zl 



U13H12 A32E 2c d 2c 



Zlc 



U 12 H 13 A 23 E| c d| c 



(25) 



where 

B 3 E 3c d 3c 



B 3 E 3? d 3c 



JiHi 3 (Ai 3 E^ c d 3c 



Ui 2 Hi 3 V 23 E 3 5d 3 5 

3c u 3« 
3 ^3 



B 3 E 3c d 3c 



JiHi 2 (V 32 E 2£ d 2t + A 32 

P.3a j3 1 a _rp.3 j3 



B 2 E£d 2 



A i2 E^ c d 2c 



E 2c d 2c" 
It 



Zlc 

2 jl ^ A^ E 3 cd 3 c + V 23 E 36 d 36 ) , 

' B 2 E 2c d L + B 2 E^ c d2 C + 
is observed that the matrix 
[U 13 H 12 V 32 U 13 H 12 A 32 j e C( N ~ D ^ N ~ D ^ is a 
full-rank square matrix and both E 2£ and E3> c are of full 
column rank. Therefore, the interference terms caused by d 2 ^ 
and d\ c can be subtracted away from z ic by elementary row 
operation to the top and central blocks of zi in ( [25] ). Similar 
arguments apply to d 3 ^ and d 3c . After such a processing, the 
remaining terms of zi c can be written as 



12 



'EL 



die- 
die. 



13 



Eie 



E3? 

E 3c. 



die 

dL 



(26) 

where we have defined P12 = J1H12 [B2 A12] and P13 = 
J1H13 [B 3 A13I. The two terms in ( |26| ) correspond to the 
remaining interferences from transmitter 2 and 3, respectively. 
They are aligned at receiver 1 by ensuring 



12 



E 2c 



E3a' 
2c 

E 2c. 



13 



E| c 



E 3c. 



(27) 
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where (•) represents the span of a matrix. Following similar 
arguments, the interference alignment conditions at the other 
two receivers are given by 



23 



31 










EL 


EL 







Ef c . 



21 



32 



[EL 







E 1 C . 


E| c 







EL. 



(28) 



(29) 



where P^, /c ^ j are defined similarly and they are all full- 
rank square matrices of dimension D1+D2—N. In the special 
case of M = TV, and hence \d\ c \ = |d| c | = due to ( [21] , 



it follows that E 



Ela 

fee' 



E^ c and all diminish to empty 
matrices. As a consequence, p7|)-([29|) reduce to the standard 
interference alignment conditions for 3-user MIMO IC (5|, 
whose solution is given by the eigen-decomposition. For the 
more general scenario with M < TV, (|27])-(|29]) are solved with 
the following design rule: d kc is allocated with non-empty 



information only when \d\ 



fed 



IdLl 



N - M. Such a rule 



is intuitively explained by the zero block matrices appearing 
in ([27])-(|29]){^] which are associated with the data symbols d| c - 
Specifically, since the precoder design associated with d| c is 
of less freedom due to the zero block matrix, d\ c is used when 
only |d^ c | and |d|J have reached their maximum. As such, 
we are required to solve p7])-([29|) for the following two cases: 



Case I : IdL 



I4 c 



< N - M, \di 







Case II : \d\ c \ = \d 3 kc \=N-M : \d 2 kc \ > 0. 



(30) 



Proposition 1: The interference alignment conditions ( [27] )- 
( [29] ) can be satisfied for the two cases in ( [30] ). 

Proof: A constructive proof is given in Appendix [A] ■ 
So far, we have completed the design of all the blocks in Fig. [2] 
for the high-interference scenario. Now we are ready to derive 
the achievable DoF of the proposed scheme. 

3) Analysis of the Achievable DoF: Denote by R the 
achievable DoF for each user, which is the number of dis- 
tinguishable data symbols at the desired receiver. Since the 
direct channel matrix has rank Do, we must have 



R < D Q . 



(31) 



Under the condition of full decodability of the information- 
bearing symbols at desired receivers, we have 



R 



|d*| = 



\ d kt\ + \d\ c 



14c 



\dkb\ 
\dkb\ 



2|dU 



if \d\ c \<N-M : 



R + Z <N, 



(33) 



! Note that such zero blocks are necessary for self-cancellation of part of 
the interference discussed previously. 



where N is the total number of dimensions available at 
receiver k. Condition ( [33] ), together with the full column rank 
conditions given in ([2T])-([24|), ensures the full decodability 
at the desired receivers; and hence ( [32] ) is valid. Next, Z 
is determined by counting the dimensions occupied by the 
interferences. From ( [25] ), ( [26] ) and the interference alignment 
condition ( [27] ), we have 



\d kt \ + |dLi) + (|dLi + |dLl) + (|dLl + |d fc6 |) 

'|d w | + |d fc *|+3|dU if |dLl<iV-M, 

Idfctl + |d fc6 | + 3(7V - M) + |dLl, if |dLl =N-M. 

(34) 



where the last equality follows from the cases given by ( [30] ). 

Now we have obtained a set of equalities and inequalities 
related to R. To derive an explicit expression for the achievable 
DoF R, we apply the standard Fourier-Motzkin elimination to 
the set of equations formed by ([2T])-([24]) and ([3T])-([34]). The 
detailed steps for Fourier-Motzkin elimination are omitted for 
brevity. The obtained result shows that in the high-interference 
scenario, a DoF value R is achievable for each user if 



R < max 



N 

D , — , 2N ■ 



D 1 -D 2 



2N + 2M — D\ — D 2 



It 



A), 



M 



(35) 

Note that in the above analysis, we implicitly assumed that 
all related numbers are integers, if necessary. If this is not 
the case, the same result can be obtained with the concept of 
spatial extension as discussed in (6). 

B. Moderate Interference: N < D 1 + D 2 < 2N — M 

Under this moderate-interference scenario, the invertible 
transformation H k at the receiver is designed in the same 
manner as that in ([2]). On the other hand, the transformation T k 
at the transmitter side is designed with a slight modification 
compared to ([3]). Specifically, is partitioned as 

T/c = \V(k+i)k A( fc+1 ) fe Ffc A( /c _ 1 ) /c V( fe _i) fc ] , (36) 

with H (fc+ i) fe V(fc + i)fc = and H (/c+1)fe V (/c+1)fe = 0. Then 
the sizes of V( fc+1 )/ C and V(k-i)k are given by Mx (M — D2) 
and M x (M — Di), respectively. A( fe+1 ) /c and A( k _^ k are 
designed similarly as in the high-interference case, i.e., 



2(7V-M) + |dLl, if \d\ c \=N-M, 

(32) 

where the last equality follows from the two cases in ( [30] ). 
Denote by Z the number of dimensions occupied by the 
interferences. Note that the proposed scheme in the previous 
two subsections is based on the interfering channel matrices 
only, which are independent of the direct channel matrices. 
As a result, with probability 1, the subspaces occupied by 
the desired data symbols at receiver k and that by the 
interferences have no overlapping if 



U(fc+i)(fc-i)H(fc +1 )fcA(fc +1 )fc _ 
U(/ c -i)(/c+i)H(/ c _ 1 ) fe A(/ c _ 1 )/ c = 

n(A ik+1)k )nn(v ik+1)k ) = 
K(A (k _ 1)k )nn(y ik _ 1)k ) = 0. 



(37) 



Then A( k +^ k can be chosen from a subspace with dimension 
given by 

dim(jV(U( fc+ i)( fc _i)H( fc+ i) fc )) - dim(ft(V(fc +1)fc )) 

= (M-N + D 1 )-(M-D 2 ) = D 1 +D 2 -N. (38) 

The same result is obtained for A(/ e _ 1 ) fc . Therefore, 
both A(fc +1 )fc and At k _i\ k are of size M x (Di + 
D 2 — N). The difference lies in the design of the 
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central block Under the moderate-interference con- 

dition with Di + D 2 < 27V - M, it can be ob- 
tained that the two subspaces Af(U(k+i) (fc-i) an d 
A/"(U (fc _i )(/e+1) H (/e _ 1)/c )) have no overlapping. Therefore, 
designing to satisfy the zero-forcing conditions similar 
to that in ([5]) is infeasible. Therefore, F^ in ( |36| ) is chosen 
randomly and independently from £Mx{2N-m-d 1 -d 2 ) # with 
Fact [I] it follows that F& will span a subspace non-overlapping 
with the other four blocks. The design of for the moderate- 
interference case is further illustrated with the Venn diagram in 
Fig. [5] It is clear from Fig.[5]that the resulting is invertible. 



Af(U< 



k+i)(k- 



Hk+l)k 



AT(U (fc _ 




Fig. 5. Venn diagram of designing for the moderate-interference case. 



The remaining interfering links after the change of basis op- 
eration with R/e and are plotted in Fig. [6] The interference 
at user k can be written as z/~ = R/ c H/ e ( fc _ 1 )T/ c _ix / /c _ 1 + 
R/ c H fe ( fe+1 )T/ c+ ix / /c+1 . Take user 1 as an example and by 
substituting with ^ and ( [36] ), we have 



Zi = 



J1H13A13 







J1H13F3 
U12H13F3 



J1H13A23 
U12H13A23 



J1H13V23 
U12H13V23 



U13H12V32 
J1H12V32 




U13H12A32 
J1H12A32 




U13H12F2 

J1H12F2 





J1H12A12 






(39) 



- N 



-N 



M-D 2 
D 1 +D 2 -N 
2N — M — D 1 -D, 
D,+D 2 -N 

M - 11 



-N 



Fig. 6. The remaining interfering links after change of basis operation for 
the moderate-interference case. 



To obtain the signaling vectors x^, similar outer-layer 
precoding techniques as previously are applied. Specifically, 
the information-bearing vector dk is precoded by a block 
diagonal matrix which gives 



x fc 






. 






E 3 fc 









Et 









El 









rEidh 




dl 








dl 








dt 




Eidt 








lEldli 



(40) 



where the sizes of El 



El, 



K 

given by (M-D 2 ) x \d\ |, (D 1 + D 2 -N)x\d 2 k \, (2N-M- 
£>i-D 2 )x|d||, {D 1 +D 2 -N)x\d i k \ and (M-Di) x |d||, 
which correspond to the partition of in ( f36] >. By symmetry, 
we have 



k and E| are respectively 



|di| 



|d?| = 



lal = MSI.V* e {1,2,3,4,5}, 

i£|,Vfce {1,2,3}. 



By substituting (RUl into d39ll, we get 



'U 13 H 12 (V 32 Eidi + A 32 E|d2 + F 2 E|d|)' 

Zlc 

U 12 H 13 (F 3 E!d! + A 23 E|d| + V 23 Eldl) 



(41) 



, (42) 



JiHi 2 (V 3 2E£d£ 



A 32 E|d| 



F 3 E|dl 



f F 2 E|d3 

A 23 Egdg 



where zi c 

A 12 E|d|) + ^H^A^E^ 

V 23 E|d|). Note that U13H12 [V 32 A 32 F 2 ] is a full-rank 
square matrix of size N — D 2 . Therefore, the interferences 
caused by E^d^, E^d^ and E^d^ can be subtracted away from 
zic by elementary row operations to the upper two blocks in 
zi. Similarly, Egdj], E|d| and E^dg can be also canceled. 
Then the remaining terms in z ic can be written as 



PisEgdg 



• Pi2E 2 d2, 



(43) 



where P13 = J1H13A13 and P} 2 = JiHi 2 Ai 2 are both full- 
rank square matrix of size D\ + D 2 — N. With |d|| = |d^|, 
the two interference terms in ( [43] ) are aligned by randomly 
choosing E§ from c^+^-^^l, and by letting E| = 
P^PisEg. In a similar manner, Ef, E|, E 2 and Ef can be 
designed to align the interference terms in the central blocks at 
receivers 2 and 3. All the remaing blocks in E^ are generated 
randomly and independently. 

The achievable DoF R can then be derived following similar 
procedures as the high-interference case. With pT])-(|43]), the 
dimensions R and Z occupied by the desired signals and the 
interferences, respectively, are given by 



R=\di\ 



2|d 2 fe | 



Z=|di|+3|d 2 fe | 



|d 3 fe |- 
2|df| 



Mil 

-|d 5 fe | 



(44) 
(45) 



To ensure the full decodability of the desired signals, we have 
R < D 

< \dl\ <M-D 2 
< |d|| <D 1 +D 2 -N 
0< |d|| < 2N-M-D 1 -D 2 
< |d|| <M-D 1 
R + Z <N. 



(46) 
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By applying Fourier-Motzkin elimination to (|44|)-([46|), it is 
found that the DoF value R is achievable if 



R < min 



{A), 



N 



2M + 2N — Di — D 2 



2M' 



(47) 



C. Low Interference: < D\ + D 2 < N 

Under the low-interference scenario with Di + D 2 < A 7 ", 
it is found that most of the interfering links can be nullified 
by the change of basis operation. In this case, the invertible 
transformation matrix is designed as 



U 



fc(fc-i) 



u 



zf 



u 



k(k+l). 



, with < 



[H 



fc(fc-i) H fe ( /c _ 1 ) 







u 







fc(fc-l)J 
Ufe(fe+i)H fe ( fe+1 ) 



nft((u£') r ) 
o 

nfc((u*) T ) 



(48) 

It can be verified that with Di + D 2 < N, a. full rank matrix 
\J Z J satisfying the zero-forcing conditions in ( [48] ) is of size 
(N — Di — D 2 ) x N. Besides, XJk(k-i) anc * Uk(k+i) are °f 
size Di x N and D 2 x respectively, and the obtained 
is invertible. 

To design the linear transformation at the transmitter, 
we partition it as 

Tfe = [V(k+l)k G/e 

where is designed to satisfy 



V 



(fc-i)fcj > 



(49) 



(fe-i)fe 
(fc+i)fe. 



and V( fe+ i) fe and V 
H(fc+i)fcV(fc + i)fc 



(fc-i)fc are chosen so that 

= 0, ft(v (fc+1)fc )nft(G fc ) 

H(fe_i)fcV(fc_i)jfe = 0, 7£(V( fe _i)fc) n7^(G fc ) 



(50) 



(51) 
(52) 



Finally, F& is generated randomly to make full-rank. Fol- 
lowing similar arguments as that in high/moderate-interference 
cases, we have 



dim(^(H (fc _ 1)fe )) =M-Di 
dim(^(H (fc+ i )fc )) =M-D 2 



(53) 
(54) 



dim I M 



(k-l)k 
(fc+l)fc 



= (M-D 1 -D 2 ) + , (55) 



where = max{0, x}. Then the sizes of V 



(fc+i)fc 



Gfe, Fjt 



and V(fe_i)fe are respectively given by M x (M — D 2 — (M — 
Di-D 2 )+), Mx(M-Di-D 2 )+, Mx(D 1 +D 2 -M)+ and 
M x (M — Di — (M — Di— D 2 )+). The design of T k for the 
low-interference case is further illustrated by the Venn diagram 
shown in Fig. [7] It is clear from Fig. [7] that the obtained is 
invertible. The remaining interfering links after applying 
and Tfe are plotted in Fig. [8] 

Similar to the previous two cases, the information-bearing 
signaling vector d k as shown in Fig. [2] is precoded with a 
block diagonal matrix which gives 











" 




[dl] 









El 










dl 




Kdl 








E 3 fc 







dl 




E|d| 











K 




di 







(56) 




^(k+^kjj 1 



Fig. 7. Venn diagram of designing for the low-interference case. 



M -D 2 - (M - D x -D 2 y 
(M-D 1 -D 2 y 
{D { +D 2 -My 

M -D 1 - (M —D 1 —D 2 y 

M -D 2 -(M -D l -D 2 y 

{M-D x -n 2 y 

(Dj +B 2 -MY 
M-D x -(M-D x -D 2 y 

M -D 2 - (M -Di-B 2 y 

(D l + D 2 -M)~ 
M - Z>! - (M -D 1 —B 2 Y 



Fig. 8. The remaining interfering links after change of basis operation for 
the low-interference case. 



where the sizes of Ejj., E|, E| and E^ are respectively given 
by (M-D 2 -(M-Di-D 2 )+)x\dll (M-Di~D 2 )+ x \d 2 k |, 
{Di +D 2 - M)+ x |d||, and (M - D 1 - (M - D 1 - D 2 ) + ) x 
|d^|, which correspond to the partition of in ( [49] ). For the 
low-interference scenario considered here, all the blocks in E^ 
are generated randomly and independently. 

Similar analysis as in the previous two cases is applied to 
derive the achievable DoF R. By substituting with ( [48] ), ( [49] ) 
and ([56]), the interference at receiver 1 can be written as 




zi = 



"U 13 H 12 (V32Eidi+F 2 Eidi)' 


U 12 H 13 (F 3 Eidi+V 2 3E|d|) 



(57) 



It can be seen from ( [57] ) that the dimensions R and Z by 
the desired signals and interferences are respectively given by 



R 
Z 



141 
141 



141- 

2|4| 



14 1 - 
-141 



14 1 



(58) 
(59) 



To ensure the full decodability at the desired receivers, we 
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must have 



R < D 
< 

0< Id 2 
< 
< 
R + Z <N. 



di\<M 



k\<(M 
dl\ < (D 1 
dfe | < M - 



D 2 -(M- D x 
- D 1 - D 2 ) + 
+ D 2 - M)+ 

Di — (M - D 1 



D 2 ) + 



D 2 )+ 



By applying Fourier-Motzkin elimination to (|58])-(|6Q| 
found that the DoF value R is achievable if 

2M + N - D x - D 2 N + (M — Di- 



li < min 



M. 



(60) 

), it is 

D 2 )' 



(61) 



D. Summary of Main Results and Discussions 

The achievable DoF for the 3-user M x TV rank-deficient 
MIMO IC by our proposed scheme is summarized in the 
first two columns in Table |T| To show how rank-deficiency 
may affect the achievable DoF, we consider the scenario 
where all channel matrices are of the same rank, i.e., Do = 
D\ = D2 = D < M. Following similar presentations as in 
1 6], we plot the the DoF normalized by N versus the ratio 
M/N for different values of D, as shown in Fig. [9] It is 
observed that for fixed number of transmitting and receiving 
antennas, depending on the ratio M/N, the ranks of the 
channel matrices may affect the achievable DoF in different 
manners. Specifically, in the sufficiently low M/N regime, the 
achievable DoF increases monotonically with D. On the other 
hand, when M/N approaches to 1, it is possible that higher 
channel ranks may lead to smaller DoF, e.g., the three curves 
for D e {M, 3M/4, 2M/3} with M/N > 0.7. 

The aforementioned observations can be explained as fol- 
lows. In the low M/N regime where N is sufficiently large 
as compared with M and D, there are enough number of 
receiving antennas to zero-force all the interferences. In this 
case, the achievable DoF is limited by the ranks of the direct 
channel matrices; and hence an increase of D will result in 
higher DoF. Note that such statements are valid for the whole 
range of M/N when D < M/2 as shown in the figure. In 
contrast, when M/N approaches to 1 and D is close to M, 
the DoF performance is dominated by the interfering channel 
matrices. Therefore, a larger value of D, which implies higher 
interference level from the DoF perspective, will result in de- 
graded DoF performance. It is worth mentioning that the above 
observation for rank-deficient MIMO-ICs is in contrast to that 
in the single-user point-to-point MIMO channels, for which 
the DoF is simply equal to the rank of the channel matrix 
(15). The result shown in Fig. [9] also implies the necessity 
to exploit the rank-deficiency properties for transmitter and 
receiver designs for MIMO-ICs. 

IV. Performance Evaluation 

To the best knowledge of the authors, no DoF outer bound 
has been reported for the rank-deficient MIMO IC considered 
in this paper. As a consequence, it is not immediately clear 
the performance gap of our proposed achievable scheme as 




0.4 0.6 

M/N 

Fig. 9. The achievable DoF for different channel ranks D. 



compared to the optimal value. However, the performance 
can be still evaluated to certain extent by specializing our 
obtained results to those models with known DoF outer bound, 
as discussed next. 



A. Symmetric Case: M = N 

When restricting to the case where all terminals are 
equipped with the same number of antennas, i.e., M = N, 
an DoF outer bound has been obtained in |8| and is given 
by R outer = min I D , M - min{M f 1+D2> |. By evaluating 
the second column of Table [TJ with M = TV, the achievable 
DoF with our proposed scheme in this specialized setup is 
obtained, as shown in the third column of the table. It can be 
easily verified that the obtained result matches with the outer 
bound R outer exactly, and hence is optimal. 



B. Full Rank Case: D = D x = D 2 = M 

For the 3-user M x TV MIMO IC with full-rank channel 
matrices, i.e., by restricting D = Di = D 2 = M, the optimal 
DoF was obtained in (6) and can be expressed as 



R opt 



imal 



'M 


< 


A I 

N 


N 


3-< 


M 


3 


N 


2M 


\< 


A I 


3 


N 


2N 


i< 


M 


{ — 


N 


3M 


!< 


Al 


5 


N 


3N 


f < 


M 


7 


N 



(62) 



N 



By evaluating the second column in Table |T| with Do = Di = 
D2 = M, the achievable DoF by our proposed scheme in 
this specialized setup is obtained, with the results shown in 
the fourth column of the table. An equivalent representation 
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TABLE I 

Achievable DoF of the 3-user M x N rank-deficient MIMO IC. 



Cases 



Achievable DoF 



Symmetric: 

N = M 



Full Rank: 

D = D 1 = D 2 = M 



D\ + D 2 > 2N — M 



min < Dq, - 



M 



N 

D ,—,2N-D 1 -D 2 , 
2N + 2M — D\ — D 2 



min < Do 



M 



2N M 



N < Di + D 2 <2N - M 



Do, 



N 2M 2M + 2N — Di 



D 2 



2M+N - D 1 -D 2 

Do, M, 

3 

N + (M - D 1 -D 2 ) + 



N.A. 



2M 2N 



Di + D 2 < N 



min < Do, M 



D 1 +D 2 



mm i — , M 



0.6 



■ Achievable DoF by two-layered processing 
Optimal DoF by subspace alignment chains 




0.4 0.6 

M/N 

Fig. 10. The achievable and optimal DoF for the 3-user M x N full-rank 
MIMO IC. 



is given as 



R 



M 

N 
3 

2M 
3 

2N 

5 
M 

2 



< ^ < 1 



M 
N 
M 



< < A 

3 AT — 2 

1 . M / 3 

2 N — 5 

3 . M / 4 
5 iV — 5 

^ < M < 1 

5 AT — 



(63) 



The DoF values in both ( |62| ) and ( [63] ) are plotted in Fig. 10 
It is observed that in this special setup, our proposed two- 
layered processing scheme, which is applicable for the more 
general rank-deficient MIMO ICs, achieves the optimal DoF 
when § e (0, §] U {1}. For the remaining cases where DoF 
optimality is not achievable, a normalized DoF loss less than 
0.1 is observed. Note that the achievable scheme proposed 
in (6) is based on an iterative technique called subspace 
alignment chains; whereas the scheme proposed in this paper 
is based on a simpler two-layered linear processing. 

V. Conclusion 

In this paper, an achievable DoF for the 3-user M xN rank- 
deficient MIMO IC is obtained. The proposed scheme utilizes 
a two-layered linear processing design. The inner layer applies 
the change of basis operation, with the purpose of zero-forcing 



as many interfering links as possible by exploiting the rank- 
deficiency of the interfering channel matrices. On the other 
hand, the outer layer tries to minimize the dimensions occu- 
pied by the residue interference by applying the interference 
alignment technique. The achievable DoF is derived and it is 
found that optimal DoF is achieved in various special setups 
with known DoF outer bound. Note that since only achievable 
schemes are considered in this paper, obtaining an DoF outer 
bound for the setup considered herein is worthy for further 
research. Another interesting future direction is to extend the 
techniques discussed in this paper to rank-deficient MIMO 
ICs with correlated channel matrices, an IC model that finds 
its application in networks with inter-session network coding 

d 

Appendix A 
Solving for Interference Alignment 

In this appendix, we solve the interference alignment con- 
ditions (|27l>-(|29l) under the two cases given in p0l >. 
Case I: IdLl = IdLl < N - M, IdLl = 0. 



Under this condition, 
reduce to: 



12 



E| c is an empty matrix. Then (|27]l-(|29)l 



23 



31 



E ic. 



13 



21 



32 



E 3c 
E 3c. 



EL 



E 2c. 



(64) 



(65) 



(66) 



Since each precoding block appears only once, (|64|)-(|66|) can 

n"E icr 

be solved by simple mapping. For k = {1, 2, 3}, choose 



randomly from C (£ ' 1+£ ' 2 - Ar)x|d ^ 1 and then set 



Eld 
kc 

E L. 



kc 

El 



rp3a 
ri (fc-l)c 
T?3 

^(fc-l)c 



Case II: |d|U = | 
For this case, since |dJ,J 



L kc\ 



N -M. 
= IdLl 



N - M, their cor- 
responding precoding blocks E^ c and E| c are both of size 
(N — M) x (N — M), and thus can be made invertible. Instead 
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of solving p7])-(|29|) directly, we first consider the following 
standard interference alignment conditions (5j: 

(P12Q2) = (P13Q3) (67) 
(P23Q3) = (P21Q1) (68) 

<P 3 lQl> = <P32Q2>. (69) 

It follows from [5| that ([67])-([69]) are solved by letting 

Qi = [Pi • • • Pidjj+jv-Af] (70) 
Q 2 = (P32)" 1 P 3 lQl (71) 
Q 3 = (P23)" 1 P2lQl, (72) 

where pi is the eigenvector of the i th largest eigenvalue of 

(p 3i )- i p 32 (p i2 )- i p 13 (p 23 )- i p 21 . 

The original problem ([27|)-p9|) differs from ([67])-([69]) in that 
the southwest blocks of the precoding matrices are constrained 
to be zero. For k G {1,2,3}, Qk is a full column rank 
matrix of size (D ± + D 2 - N) x (|d|J + N - M) and 

it can be partitioned as = n r\ » wim Q/c4 a 

square matrix of size N — M. Furthermore, with probability 1, 
Q/c4 is invertible. Applying the following elementary column 
operation to we have 
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terference alignment for the three-user MIMO interference channel 
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Q/c = Qk 



i o 



Qfc2Q fc4 1 Qfc3 





Qk2 
Qk4 



Since the columns of span the same subspace as that of 
Qk for k G {1,2,3}, are also solutions for (|67])-([69|). 
Therefore, (|27])-([29|) are solved by setting 



E3a 
kc 

E3 
kc 



Qki - Q/c2Q/ e4 1 Q/c3 

EL = Q fc4 ,Vfce {1,2,3}. 
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